Proactive Rebalancing and Speed-Up Techniques for On-Demand High Capacity Ridesourcing Services
نویسندگان
چکیده
We present a probabilistic proactive rebalancing method and speed-up techniques for improving the performance of state-of-the-art real-time high-capacity fleet management framework. improve on both computational efficiency system performance. The include search-space pruning I/O cost reduction parallelization, reducing computation time by up to 97.67%, in experiments taxi trips New York City. routes idle vehicles future demands based estimates from historical demand, increasing service rate 4.8% average, decreasing waiting total delay 5.0% 10.7% respectively.
منابع مشابه
Speed-up techniques for simulation
Due to increased complexity and extreme quality of service requirements, traditional means for performance evaluation of telecom networks do not always suffice. The most flexible approach has been, and still is, simulation, which is the main focus of this paper. However, severe problems regarding efficiency exist, e.g. evaluation of ATM cell loss rate in range of <10-9 which is very computer in...
متن کاملTechniques for Improving the Capacity of Video-On-Demand Systems
In this paper we present two techniques to improve the capacity of video on demand sysrems. Video on demand is an elecrronic video rental system in which clients requesr and play videos on-demand. Video on demand system can be implemented over an existing cable TV network or an upgraded ADSL network. The two techniques used to improve rhe capacity of video on-demand systems are segmentation and...
متن کاملSimulation Framework for Rebalancing of Autonomous Mobility on Demand Systems
We are observing a disruption in the urban transportation worldwide. The number of cities offering shared-use on-demand mobility services is increasing rapidly. They promise sustainable and affordable personal mobility without a burden of owning a vehicle. Despite growing popularity, on-demand services, such as carsharing, remain niche products due to small scale and rebalancing issues. We are ...
متن کاملSpeed-Up Techniques for Shortest-Path Computations
During the last years, several speed-up techniques for Dijkstra’s algorithm have been published that maintain the correctness of the algorithm but reduce its running time for typical instances. They are usually based on a preprocessing that annotates the graph with additional information which can be used to prune or guide the search. Timetable information in public transport is a traditional a...
متن کاملSpeed-Up Techniques for Negation in Grounding
Grounding is the task of reducing a first order formula to ground formula that is equivalent on a given universe, and is important in many kinds of problem solving and reasoning systems. One method for grounding is based on an extension of the relational algebra, exploiting the fact that grounding over a given domain is similar to query answering. In this paper, we introduce two methods for spe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Intelligent Transportation Systems
سال: 2022
ISSN: ['1558-0016', '1524-9050']
DOI: https://doi.org/10.1109/tits.2020.3016128